#include <iostream>
using std::cout;
using std::cin;
using std::endl;
#include <vector>
using std::vector;
#include <functional>
using std::less;
using std::greater;
using std::pair;
using std::swap;